Euclidean algorithm

Results: 423



#Item
171Fourier analysis / Unitary operators / Digital signal processing / Computational complexity theory / Analysis of algorithms / Fourier transform / Time complexity / Computational complexity of mathematical operations / Euclidean algorithm / Mathematical analysis / Theoretical computer science / Mathematics

(Nearly) Sample-Optimal Sparse Fourier Transform Piotr Indyk MIT Michael Kapralov MIT∗

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2014-10-03 15:18:39
172Modular arithmetic / Public-key cryptography / Finite fields / Integer factorization algorithms / RSA / Euclidean algorithm / Prime number / Discrete logarithm / Chinese remainder theorem / Abstract algebra / Mathematics / Cryptography

Cryptography and Computer Security CS255 Basic number theory fact sheet Part II: Arithmetic modulo composites

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2015-01-03 18:17:27
173Algorithms / Sieve of Eratosthenes / Prime number / Integer factorization algorithms / Happy number / Multiplication / Number / Quadratic sieve / Euclidean algorithm / Mathematics / Primality tests / Elementary arithmetic

T3.TG.17.Numberelationships

Add to Reading List

Source URL: www.smpmaths.org.uk

Language: English - Date: 2009-01-20 04:04:02
174Structure / Geometry / Clave / Bell pattern / Tresillo / Metric / Rhythm / Mathematics / Euclidean algorithm

The Euclidean Algorithm Generates Traditional Musical Rhythms Godfried Toussaint∗ School of Computer Science, McGill University Montr´eal, Qu´ebec, Canada [removed]

Add to Reading List

Source URL: www-cgrl.cs.mcgill.ca

Language: English - Date: 2005-07-13 09:00:00
175Computer arithmetic / Numerical software / Cross-platform software / Computational number theory / Lattice points / Arbitrary-precision arithmetic / GNU Multiple Precision Arithmetic Library / Euclidean algorithm / Algorithm / Mathematics / Computing / Applied mathematics

Arageli: a Library for Algebraic Computations. Overview of Architecture Sergey S. Lyalin and Nikolai Yu. Zolotykh N.I. Lobachevsky State University, Gagarin ave. 23, Nizhni Novgorod, 603950, Russia [removed]

Add to Reading List

Source URL: arageli.org

Language: English - Date: 2006-08-31 11:39:53
176Crystallography / Mathematics / Euclidean geometry / Sphere packing / Packing problem / Close-packing of equal spheres / N-sphere / Crystal structure / Geometry / Discrete geometry / Spheres

PHYSICAL REVIEW E 82, 061302 共2010兲 Robust algorithm to generate a diverse class of dense disordered and ordered sphere packings via linear programming S. Torquato1,2 and Y. Jiao2

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2010-12-14 09:05:20
1773D modeling / Splines / Polygons / Curve / Algorithm / Computer graphics / Non-uniform rational B-spline / Point in polygon / Geometry / Mathematics / Euclidean plane geometry

On-Line Geometric Modeling Notes CHAIKIN’S ALGORITHMS FOR CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science

Add to Reading List

Source URL: graphics.cs.ucdavis.edu

Language: English - Date: 2009-09-23 12:58:14
178Elementary mathematics / Euclidean algorithm / Integer / Tonelli–Shanks algorithm / Algorithm / Continued fraction / Mathematics / Abstract algebra / Number theory

ON SHANKS’ ALGORITHM FOR COMPUTING THE CONTINUED FRACTION OF logb a. TERENCE JACKSON AND KEITH MATTHEWS Abstract. We give a more practical variant of Shanks’ 1954 algorithm for computing the continued fraction of log

Add to Reading List

Source URL: www.numbertheory.org

Language: English - Date: 2002-12-04 15:22:13
179Euclidean algorithm / Modular arithmetic

MORE ON THE SERRET–HERMITE ALGORITHM KEITH MATTHEWS 1. Introduction A well–known correspondence (r, s) → x between positive solutions (r, s) of r2 +s2 = n satisfying gcd(r, s) = 1 and x satisfying x2 ≡ −1 (mod

Add to Reading List

Source URL: www.numbertheory.org

Language: English - Date: 2013-03-13 20:50:07
180Group theory / Polynomial / Euclidean algorithm / Finite fields / Elliptic curves / Integer factorization algorithms / Lenstra elliptic curve factorization / Factorization of polynomials over a finite field and irreducibility tests / Abstract algebra / Mathematics / Algebra

Fast arithmetic and pairing evaluation on genus 2 curves David Freeman University of California, Berkeley [removed] November 6, 2005

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2008-06-06 19:27:47
UPDATE